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Resume. McCammond et Meier ont defini un poset sur les hyperarbres 
et calcule la dimension de son unique groupe d'homologie non nul. Apres 
avoir donne une autre preuve de ce resultat, nous determinons Taction 
du groupe symetrique sur ce groupe, en utilisant la theorie des especes. 
Nous calculons aussi de la meme facon Taction du groupe symetrique 
sur Thomologie de Whitney du poset. 



Abstract. McCammond and Meier have defined a poset on hypertrees 
and computed the dimension of its unique non zero homology group. 
We give another proof of their result and determine the action of the 
symmetric group on this homology group, using the theory of species 
of structures. We also compute the action on the Whitney homology of 
the poset. 
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Introduction 

La notion d'hyperarbre a ete introduite par Berge [Ber89] dans les annees 
1980. Le nombre d'hyperarbres sur n sommets a ete determine par Kalikow 
dans [Kal99] et Smith et Warme dans [War98]. Plus recemment, le poset 
des hyperarbres a ete utilise par Jensen, McCammond et Meier dans les ar- 
ticles [MM04], [JMM07] et [JMM06] pour etudier un sous-groupe du groupe 
des automorphismes du groupe libre. McCammond et Meier ont montre que 
ce poset est Cohen-Macaulay et ont determine la dimension de son groupe 
d'homologie. Le polynome caracteristique du poset a ete calcule par Cha- 
poton dans Particle [Cha07], qui le relie a Poperade PreLie. Les objectifs de 
cet article sont de resoudre la conjecture de [Cha07] pour Paction du groupe 
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symetrique sur l'homologie du poset des hyperarbres et sur son homologie de 
Whitney. Ces resultats nous permettent de relier le poset sur les hyperarbres 
avec l'operade PreLie, laissant presager d'une relation etroite entre PreLie et 
une operade reliee au poset des hyperarbres, qu'il reste encore a determiner. 

Nous renvoyons a l'annexe A et au livre [BLL98] pour une introduction 
a la theorie des especes qui sera utilisee dans cet article. Dans la premiere 
partie de l'article, nous rappelons la construction de l'homologie du poset des 
hyperarbres. Dans la seconde partie, nous determinons des relations entre les 
especes d'hyperarbres et d'hyperarbres pointes avant de donner une nouvelle 
preuve du resultat de McCammond et Meier sur la dimension du groupe 
d'homologie du poset, dans la troisieme partie. Dans la quatrieme partie, 
nous utilisons les relations entre especes de la premiere partie pour calculer 
Taction du groupe symetrique sur ce groupe d'homologie. Dans la cinquieme 
partie, nous calculons Paction du groupe symetrique sur l'homologie de Whit- 
ney du poset. 



1. Construction de l'homologie du poset des hyperarbres 

1.1. Definition du poset. Les hyperarbres et le poset associe sont decrits 
dans [Cha07]. Nous rappelons brievement leurs definitions. 

1.1.1. Hypergraphes et hyperarbres. 

Definition 1.1. Un hypergraphe (sur l'ensemble V) est un couple 
(V, E) ou V est un ensemble fini et les elements de E sont des elements 
de l'ensemble V(V) des parties de V de cardinal au moins 2. Les elements 
de V sont appeles sommets et ceux de E sont appeles aretes. 

Exemple 1.2. Un exemple d'hypergraphe sur {1,2,3,4,5,6,7} : 




Definition 1.3. Soit H un hypergraphe, v et w deux sommets de H. Un 
chemin de v kw dans H est une succession alternee de sommets et d'aretes 
(v = vi,e 1 ,v 2 , - ■ ■ ,e n ,v n+ i = w) ou, pour tout i de {l,...,n}, Vi,v i+1 £ e». 
Nous imposerons en plus que les ej soient tous differents pour assurer une 
forme de minimalite du chemin. 

Exemple 1.4. Dans l'exemple precedent, il existe plusieurs chemins de 4 a 
2 : (4,A,7,B,6,C,2) et (4, A, 7, B, 6, C, 1, D, 2). 

Definition 1.5. Un hyperarbre est un hypergraphe non vide H tel que, 
pour tout couple de sommets (v,w) de H, il existe un et un seul chemin de v 
a w dans H. Le couple H = (V, E) est appele hyperarbre sur n sommets 

si |V| = re. 

Un hyperarbre est, en particulier, connexe et sans cycles. 
Nous noterons T~L l'espece des hyperarbres. 
Exemple 1.6. Un exemple d'hyperarbre sur {1,2,3,4} : 
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1.1.2. Le poset des hyperarbres sur n sommets. Soit I, un ensemble fini de 
cardinal n. L'ensemble rl(I) des hyperarbres sur / est muni d'un ordre partiel 
defini comme suit. Soient S et T deux elements de Ti{I). L'hyperarbre S est 
inferieur ou egal a T, note S ^ T, si chaque arete de S est union d'aretes 
de T. 

Exemple 1.7. Exemple dans le poset des hyperarbres sur 4 sommets : 

L'hyperarbre 




est plus petit que les hyperarbres suivants 




L'ensemble ('H(J), ^) ainsi forme est un ensemble partiellement ordonne 

(ou poset), note HT(I). Nous noterons HT(I) le poset HT(I) augmente d'un 
maximum. Nous noterons de plus HT n le poset HT({1, . . . ,n}). 

Definition 1.8. Etant donnee la relation d'ordre partiel la relation de 
couverture < est definie par x <\ y (y couvre ioui est couvert par y) si et 
seulement si x -< y et il n'y a pas de z tel que x -< z -< y . 

Dans HT(I), on definit alors le rang r{h) d'un hyperarbre h & A aretes 
par : 

r(h) =A-1. 

Chaque relation de couverture augmente le rang de 1, done le poset HT(I) 
est gradue par le nombre d'aretes des hyperarbres. 

1.2. Complexe de chaines et homologie associes a un poset. Nous 
definissons maintenant l'homologie associee a un poset V possedant un mini- 
mum et un maximum, et renvoyons a [Wac07] pour un traitement approfondi 
de ce sujet et a [Mun84] pour plus de details sur l'homologie simpliciale. Nous 
introduisons la terminologie suivante : 

Definition 1.9. Une m-chalne stride est un m-uplet (a±, . . . ,a m ) ou les 
a, sont des elements de V, non maximum ou minimum dans V, et a, est 
strictement plus petit que a^+i pour tout i > 0. Nous noterons C m (V), 
l'ensemble des m-chaines strictes et C m ('P), l'espace vectoriel engendre par 
les m-chaines strictes. 

L'ensemble U m >oC m +i('P) forme alors un complexe simplicial. 
Definissons alors l'application d m : C m +i(V) — > C m (V) qui a un m + 1- 
simplexe associe son bord. Ces applications verifient d m _\ o d m = 0. Les 
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couples (C m (V),d m ) m> Q ainsi obtenus forment un complexe de chaines. Nous 
pouvons ainsi definir l'homologie. 

Definition 1.10. Le groupe d'homologie de dimension m du poset V est : 

H m {V) = kerd m /Imd m+ i. 

Nous considererons ici l'homologie reduite, notee Hi : posant C-i(V) = 
C.e, et d : Cq — > C_i, l'application lineaire triviale qui envoie tous les sin- 
gletons sur e, nous obtenons dim(HQ(V)) = dim(Ho(V) — 1). 

Les dimensions des espaces d'homologie verifient alors la propriete clas- 
sique suivante : 

Lemme 1.11. La caracteristique d'Euler de l'homologie verifie : 
(1.1) X = £ (-l) m dimH m (V) = (-l) m dimC m (V). 

m> — 1 m>— 1 

1.3. Homologie du poset HT n . Appliquons ce qui precede au poset HX n . 
Cmi'P) et H m (V) seront alors notes et H^. Nous renvoyons a [Sun94] 
pour des generalites sur la notion de poset Cohen-Macaulay. La notion sui- 
vante est necessaire : 

Definition 1.12. Soient V un poset et a un simplexe ferme de la realisation 
geometrique \V\ de V . Le lien de a est le sous-complexe : 

Lk(a) = {A E \V\ : A U a G \V\, A n a = 0}. 

Definition 1.13. [MM04, definition 2.8] Un poset V est Cohen-Macaulay si 
\V\ est Cohen-Macaulay, c'est-a-dire si pour tout sous-simplexe ferme a de 
\V\, nous avons : 

H (Lk( )) — { ^' pour i ^ dim(\V\) — dim{a) — 1 

- ■ 1 sans torsion, pour i = cZimdT 3 !) — dim(a) — 1, 

ou le simplexe vide a la dimension —1 par convention. 

Theoreme 1.14. [MM04, theoreme 2.9] Pour tout n > 1, le poset HT n est 
Cohen-Macaulay. 

Corollaire 1.15. L'homologie de HT n est concentree en degre maximal : 

0, pour i ^ dim(\V\) — 2 

sans torsion, pour i = dim(\V\) — 2. 

La formule (1.1) se reecrit done : 



Hi{Lk{%)) 



(1.2) i%_ 2 = Yl (-l) m dimC^. 

m> — 1 

1.4. Des chaines larges aux chaines strictes. D'apres l'equation (1.2), 
il suffit de determiner la somme alternee des dimensions des espaces pour 
determiner la dimension de l'homologie. 

Pour k un entier naturel et / un ensemble fini, l'ensemble des k-chaines 
larges d'hyperarbres sur I est l'ensemble HLj, des /c-uplets (ai,...,afc) ou 
les dj sont des elements de HT(I) et ^ csi+i- L'ensemble des k-chaines 
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strides d'hyperarbres sur / est l'ensemble HS^ des /c-uplets (»]_, . . . , a k ) ou 
les Oj sont des elements non minimum de HT(I) et aj -< 044.1. 
Nous definissons les especes suivantes : 

Definition 1.16. L'espece % k des /c-chaines larges d'hyperarbres est l'espece 
definie par : 

i (->• hl£ . 

L'espece 'H^fc des fe-chames strictes d'hyperarbres est l'espece definie par : 

I BS{ . 

Definition 1.17. Soit M^ s , l'ensemble des mots sur {0,1} de longueur fc, 
contenant s lettres "1". L'espece «M& S est definie par : 

r ^ m m 

\ y/0 i ^ 0. 
Relions ces especes entre elles : 
Proposition 1.18. Les especes et HSi sont reliees par : 

U k = Y J KS l xM kji . 

i>0 

Demonstration. Soit une /c-chaine large (ai, . . . , a k ). Elle peut se decomposer 
en un couple forme d'une s-chaine stricte (oj i; . . . ,Oj s ), obtenue en suppri- 
mant les repetitions dans la chaine large et m, si besoin, et d'un element 
u\ ... u k de Mfc jS tel que : 

• u\ = si a\ = m, 1 sinon ; 

• Uj = si dj ^ Oj-i, 1 sinon. 

A partir d'une chaine stricte de longueur i, et d'un mot U\ . . . u k de Mfc j, 
une fc-chaine large peut etre reconstruite. 

Ceci etablit l'isomorphisme d'especes voulu. □ 

Corollaire 1.19. Considerons Taction de & n sur {l,...,n} par permuta- 
tion. Les caracteres Xk et xf des actions induites respectivement sur les 
espaces ?{&({1, . . . , n}) et %<Sj({l, . . . , n}) verifient : 

(1-3) X, = E(-)xl- 

Demonstration. L'isomorphisme de la proposition 1.18 est un isomorphisme 
d'espece done il preserve Taction du groupe symetrique. 
Or cet isomorphisme se simplifie en : 

H t ({l,... ) ti})^^ i ({l I ... l n}) xM k ,i(®). 

i 

De plus, Taction de <5 n sur Mki($) est triviale, d'ou : 

Le cardinal de Mf.^ est (.). Comme de plus la longueur maximale d'une 
chaine stricte dans HT n est n — 2, la somme est finie. 

□ 
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Comme l'expression de Y17=o ( es t polynomiale en k, de degre borne 
par n, elle permet d'etendre Xk aux entiers relatifs. L'equation (1.2) montre 
que le caractere Xk evalue en k = — 1 est le caractere donne par Taction de 
& n induite sur l'homologie du poset. 

2. Relations entre especes et especes auxiliaires 

Apres avoir defini de nouvelles especes, nous etablissons dans cette partie 
des relations entre elles. Nous renvoyons a l'annexe A pour les definitions 
des especes usuelles utilisees dans cette partie. 

2.1. Hyperarbres pointes. Soit k un entier naturel. 
Nous definissons les types d'hyperarbres suivants : 

Definition 2.1. Un hyperarbre pointe en un sommet est un couple 
forme d'un hyperarbre H et d'un sommet differencie s de H. L'hyperarbre 
H est dit pointe en s. 

Exemple 2.2. Un hyperarbre sur neuf sommets, pointe en 1. 

(5) 




L'espece associee aux hyperarbres pointes en un sommet est notee T~L P . 
Celle associee aux fc-chaines larges d'hyperarbres dont le minimum est pointe 
en un sommet est notee Ce sommet est alors privilegie dans les autres 
hyperarbres de la chaine : ils peuvent tous etre consideres comme pointes 
en un sommet. Dans ce qui suit, l'espece sera parfois appelee espece des 
fc-chaines larges d'hyperarbres pointes, par abus de langage. 

Definition 2.3. Un hyperarbre pointe en une arete est un couple forme 
d'un hyperarbre sur au moins deux sommets H et d'une arete a de H. L'hy- 
perarbre H est alors pointe en a. 

Exemple 2.4. Un hyperarbre sur sept sommets, pointe en l'arete {1, 2, 3, 4}. 

(2) (7) 




L'espece associee aux hyperarbres pointes en une arete est notee Ti a . L'es- 
pece associee aux fc-chaines larges d'hyperarbres dont le minimum est pointe 
en une arete est notee H^, . 

Definition 2.5. Un hyperarbre pointe en un sommet et une arete 

est un triplet forme d'un hyperarbre sur au moins deux sommets H, d'une 
arete a de H, et d'un sommet s de a. L'hyperarbre H est alors pointe en a 
et s. 



Exemple 2.6. Un hyperarbre sur sept sommets, pointe en l'arete {1, 2, 3, 4}, 
et en 3. 
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L'espece associee aux hyperarbres pointes en un sommet et une arete est 
notee T~L pa . Celle associee aux fc-chames larges d'hyperarbres dont le mini- 
mum est pointe en un sommet et une arete est notee ■ 

2.2. Principe de dissymetrie. Nous renvoyons a [BLL98, Chapitre 2.3] 
pour plus d'informations. De maniere generale, un principe de dissymetrie 
est l'utilisation d'un centre pour obtenir l'expression d'especes non pointees 
en fonction d'especes pointees, comme par exemple l'utilisation du centre 
d'un arbre pour exprimer l'espece des arbres en fonctions de l'espece des 
arbres enracines. L'expression de l'espece des hyperarbres en fonction des 
especes d'hyperarbres pointes est donnee par : 

Proposition 2.7. Les especes des hyperarbres et des hyperarbres pointes 
sont reliees par : 



Demonstration. Pour cette preuve, nous aurons besoin des notions suivantes : 

Definition 2.8. L' excentricite d'un sommet ou d'une arete est le nombre 
maximal de sommets et d'aretes sur un chemin minimal le reliant a un autre 
sommet. Le centre d'un hyperarbre (pointe ou non) est le sommet ou 1' arete 
d'excentricite minimale. 

Les applications suivantes sont des bijections, reciproques l'une de l'autre : 



Si T appartient a %, <f>(T) est l'hyperarbre obtenu en pointant le centre 
de T (qui est soit une arete, soit un sommet). (cas A) 

Sinon, T appartient a % pa , (f>(T) est l'hyperarbre obtenu en : 

• ne pointant que 1' arete pointee de T, si son centre est le sommet 
pointe de T, (cas B) 

• ne pointant que le sommet pointe de T, si son centre est l'arete 
pointee de T, (cas C) 

• ne pointant que le sommet ou l'arete pointee le plus eloigne du centre, 
(cas D) 

Si T appartient a T~L a , if>(T) est l'hyperarbre obtenu en : 

• ne pointant rien, si son centre est l'arete pointee de T, (reciproque 
du cas A) 

• pointant le centre et l'arete pointee de T, si le centre appartient a 
l'arete pointee de T, (reciproque du cas B) 

• pointant l'arete pointee de T et le sommet de cette arete le plus pres 
du centre sinon. (reciproque du cas D) 

Sinon, T appartient a T~L P , ip(T) est l'hyperarbre obtenu en : 

• ne pointant rien, si son centre est le sommet pointe de T, (reciproque 
du cas A) 




U + H pa = U p + H a . 



4> : H + H pa -> U a + W, 
V? : U a + U p -> H + U pa . 
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• pointant le sommet pointe de T et l'arete qui contient celui-ci, si 
cette arete est le centre, (reciproque du cas C) 

• pointant le sommet pointe de T et l'arete contenant celui-ci la plus 
pres du centre, (reciproque du cas D) 

□ 

Soit k un entier naturel. 

La proposition suivante permet de relier les especes des /c-chaines larges 
d'hyperarbres, d'hyperarbres pointes en un sommet, d'hyperarbres pointes 
en une arete et d'hyperarbres pointes en un sommet et une arete. 

Proposition 2.9 (Principe de dissymetrie pour les chaines d'hyperarbres). 
Nous avons la relation suivante : 

(2.2) U k + %l a = K + H%. 

Demonstration. Le principe de dissymetrie est applique au minimum de la 
chaine. □ 

2.3. Relations entre especes. 

2.3.1. Relations pour H\. Pour determiner une equation fonctionnelle pour 
H v k , nous introduisons un nouveau type d'hyperarbres. 

Definition 2.10. Un hyperarbre creux est un hyperarbre dont nous avons 
enleve un sommet qui n'appartenait qu'a une arete, en le remplagant par un 
symbole #. 

Exemple 2.11. Hyperarbre creux sur 8 sommets. 




Definition 2.12. Une chaine d'hyperarbres creux est une chaine dont 
le minimum, c'est-a-dire l'hyperarbre avec le moins d'aretes, est un hyper- 
arbre creux. L'espece des fc-chaines d'hyperarbres dont le minimum est un 
hyperarbre creux sera notee Hi. L'espece des /c-chaines d'hyperarbres dont 
le minimum est un hyperarbre creux a une seule arete sera notee H c k m . H est 
a noter que les autres elements de la chaine ne sont pas forcement creux. 

Ces especes sont reliees par la proposition suivante : 

Proposition 2.13. Les especes T~L p k , T-L k et verifient : 

(2.3) %l = Xx Comm oU c k + X, 

(2.4) n = n m °u p k , 



(2.5) 



Ht m = Comm oft* 
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Demonstration. (1) Si les hyperarbres de la /c-chaine n'ont qu'un som- 
met, alors la /c-chaine est le meme hyperarbre sur un sommet repete 
k fois : elle est equivalente a un singleton, ce qui donne l'espece X. 

Sinon, le minimum possede au moins une arete contenant le som- 
met pointe. Nous pouvons alors decomposer le minimum de la k- 
chaine en un couple forme de Petiquette du sommet pointe, qui donne 
l'espece X, et d'un ensemble d'hyperarbres creux. Cet ensemble est 
obtenu en : 

• inserant dans chaque arete contenant le sommet pointe un sym- 
bole #, 

• supprimant le sommet pointe, 

• separant les aretes qui avait le sommet pointe comme sommet 
commun. 

Cette decomposition induit une decomposition de la chaine large 
dont le minimum est pointe en un sommet. En effet, nous pouvons 
garder a part Petiquette du sommet pointe en la remplagant par le 
symbole Ensuite, la separation des aretes dans le minimum per- 
met de dedoubler la chaine en un ensemble de chaines d'hyperarbres 
creux. Ceci donne le result at (2.3). 

Exemple 2.14. Une chaine d'hyperarbres pointes decomposer en 
une etiquette et des chaines d'hyperarbres creux. Nous n'avons re- 
presents ici que les minimum (en haut) et maximum (en bas) de la 
chaine. 




(2) Soit S une /c-chaine d'hyperarbres creux. 

L'arete creuse du minimum de S donne a chaque etape de la chaine 
un groupe d'aretes distinguees, qui contiennent le symbole Ne 
considerant que ces aretes, nous obtenons une /c-chaine d'hyperarbres 
C dont le minimum est creux et n'a qu'une arete. 

En supprimant l'arete de son minimum contenant le symbole 
nous obtenons une foret d'hyperarbres (h\, . . . ,hf). Chaque hyper- 
arbre hi a un sommet distingue Sj qui appartenait a l'arete supprimee. 
L 'evolution des aretes de hi dans la chaine S induit une chaine 
pointee au sommet Sj. Nous remarquons que la foret formee des hy- 
perarbres hi i de la ^-ieme etape des chaines S^. est la foret obtenue 
en supprimant dans S les aretes de Phyperarbre de la £-ieme etape 
de C. La chaine S est done la chaine C sur le sommet i de laquelle 
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a chaque etape I, l'hyperarbre hn est greffe. La greffe en question 
consiste a remplacer le sommet i par la racine de hn dans les aretes 
contenant i. 

La chaine S peut etre consideree comme la chaine C dans le som- 
met i de laquelle est insere la chaine d'hyperarbres Sf^ , pointee en le 
sommet Sj. Ceci donne le resultat (2.4). 

Exemple 2.15. Chaine d'hyperarbres creux, decomposer en chaine 
d'hyperarbres creux dont le minimum n'a qu'une arete et dont les 
sommets sont des chaines d'hyperarbres enracines. 

(6) 

*l *2 *3 *4 

(2) ^4) (*4) (*2) (5) 



avcc 





D (#f — @ 



(3) Une £>chaines d'hyperarbres creux dont le minimum ne possede qu'une 
arete peut etre vue comme une (k — l)-chame Ck-i d'hyperarbres 
ayant un sommet supplementaire etiquete Separer les aretes conte- 
nant le symbole # dans le minimum de C^-i revient a separer cette 
chaine en un ensemble non vide de (k — l)-chaines d'hyperarbres dont 
le minimum est un hyperarbre creux. Ceci donne le resultat (2.5). 

□ 

Comme l'especes Ji? se factorise par l'espece X, l'application — — est 
une espece. Ces equations nous permettent d'obtenir le corollaire suivant : 



Corollaire 2.16. L'espece T~L p k verifie : 



(2.6) 



X x Coram o 



H k-1 



X 



X 



+ x. 



2.3.2. Relations pour Ti^. Nous avons la relation suivante : 
Proposition 2.17. L'espece H.^. s'exprime : 

(2.7) n a k = (n k - 1 -x) n p k . 

Demonstration. Soit S une A;-chaine d'hyperarbres dont le minimum est 
pointe en une arete. L'arete pointee du minimum de S donne a chaque etape 
de la chaine un groupe d'aretes distinguees, toutes issues de la fission de 
l'arete pointee du minimum. Ne considerant que ces aretes, nous obtenons 
une /c-chaine d'hyperarbres dont le minimum n'a qu'une arete, ce qui revient 
a une (k — l)-chaine d'hyperarbres C sur au moins deux sommets. 
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En supprimant 1' arete pointee dans le minimum de S, nous obtenons une 
foret d'hyperarbres (hi, . . . ,hf). Chaque hyperarbre hi a un sommet distin- 
gue Si qui appartenait a 1' arete supprimee. Le minimum de S peut etre vu 
comme un hyperarbre a une seule arete dans les / sommets duquel sont in- 
sures les hi pointes en les Sj. L'evolution des aretes de hi dans la chaine S 
induit une chaine pointee au sommet Sj. 

La chaine 5 peut etre consideree comme la chaine C dans les sommets de 
laquelle sont inseres les chaines d'hyperarbres S^, pointees en les sommets 
Si, de la meme maniere que dans la preuve de la proposition 2.13. 

Exemple 2.18. Une chaine d'hyperarbres dont le minimum est pointe en 
une arete, decomposee en une chaine d'hyperarbres dont les sommets sont 
des chaines d'hyperarbres pointes en un sommet. 



*i *2 *3 *4 




□ 



2.3.3. Relations pour %^ ' . Nous avons : 

Proposition 2.19. L'espece verifie l'equation fonctionnelle : 

(2.8) nf = (HU - x) o n\. 

Demonstration. Omettre dans un premier temps le pointage du sommet 
donne la decomposition de la proposition 2.17. 

Pointer un sommet dans la chaine d'hyperarbres pointee en une arete 
revient a pointer un sommet dans la k — 1-chaine d'hyperarbres, ce qui donne 
le result at. 

Exemple 2.20. Une chaine d'hyperarbres, dont le minimum est pointe en 
une arete et un sommet, est decomposee en une chaine d'hyperarbres pointes 
en un sommet dont les sommets sont des chaines d'hyperarbres pointes en 
un sommet. 
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avec 




□ 

2.3.4. Relations pour H k . Le pointage en un sommet donne la proposition 
suivante : 



Proposition 2.21. L'espece H k verifie : 
(2.9) A * nk 

ou ' designe la derivation des especes. 



X x "Hi, — ~H P , 



2.4. Retour sur les chaines larges et les chaines strictes. Le pointage 
d'un sommet dans une chaine ne change pas la nature polynomiale du ca- 
ractere montree au paragraplie 1.4. Par consequent, la serie generatrice et 
l'indice cyclique de 7i p sont polynomiaux en k. 

De plus, comme la composee de fonctions symetriques a coefficients po- 
lynomiaux est une fonction symetrique a coefficients polynomiaux, les series 
generatrices et indices cycliques associes aux especes ?i a , 7i pa , "H c et 7i cm 
sont eux-aussi polynomiaux en k. 

Par consequent, pour toutes les especes d'hyperarbres considerees, nous 
pouvons evaluer en —1 l'index cyclique, et cela donnera le caractere du 
groupe symetrique sur l'homologie associee aux posets d'hyperarbres pointes. 



3. CALCUL DE LA DIMENSION DE L'HOMOLOGIE DU POSET 

Les series generatrices associees aux especes Hk, T~L k , T~L% H 1 ? \ T~L% et 
sont notees respectivement C k , C?, C%, C^ a , C k et C k m . Nous les calculons ici. 

3.1. Relations entre series generatrices. Les egalites entre especes de la 
partie 2 se traduisent par les memes egalites entre les series generatrices : 



Proposition 3.1. La serie C? verifie 



(3.1) 



CI 



x x exp 



u k-i 



oCl 



La serie C k verifie 



(3.2) 
La se 
(3.3) 



C a k = (C k -x)(C p k ). 



La serie C v k verifie 
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La serie C k verifie : 

(3.4) x x C' k = q. 

Les series verifient de plus, d'apres le principe de dissymetrie de la proposition 
2.9 : 

(3-5) C k + Cl a = C{ + Cl 

3.2. Valeurs des series pour k = et k = — 1. 

3.2.1. Calcul de Cq et Cq. II n'y a qu'une chame d'hyperarbres de longueur 
: la chaine vide. Ceci donne : 



(3.6) C = 



n>l 



III 



e 



La relation (3.4) nous permet d'obtenir : 

(3.7) Cl = xe x . 

3.2.2. Calcul de C-\. La serie C_i est donnee par le theoreme suivant, ce qui 
permet de retrouver le resultat de MacCammond et Meier de [MM04] : 

Theoreme 3.2. [MM04, theoreme 5.1] La dimension du groupe d'homologie 
non trivial du poset des hyperarbres sur n sommets est (n — l) n ~ . 

Demonstration. D'apres les equations (3.2) et (3.3), appliquees en k = 0, le 
principe de dissymetrie du corollaire 2.9 devient : 

p _ nv _ pa pP a 

= (C_ X -<*!)<><* 
Avec les equations (3.4), (3.6) et (3.7), cette egalite devient : 

(3.8) (C-! - xCU) o xe x = e x - xe x - 1. 
Nous definissons une nouvelle serie : 

Definition 3.3. Soit YAV , la serie donnee par : 

s^(x) = j>ir-v-^. 

n>l 

Cette serie est la suspension de la serie generatrice de l'espece des arbres 
enracines, associee a l'operade PreLie. Elle verifie l'equation suivante : 

Ef(i)e siy W = x. 

Ceci nous permet de calculer sa derivee : 

(SW)'(x) ' 



x + e sw ' 



En composant l'equation (3.8) par T,W, nous obtenons : 

C_i - xC'_ x = e TW - x - 1. 
Pour conclure, nous avons besoin du lemme suivant : 
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Lemme 3.4. La decomposition en series du membre de droite de l'egalite 
precedente s'exprime : 



X 

— x 

n! 

n>2 



Preuve du lemme 3.4- Les deux membres de l'equation s'annulent en 0. 
D'une part, nous obtenons en derivant : 

{e ™ _ x _ 1 y = z W > e ™ _ 1 = e x e = - xEW '. 



I 

x n-l 



D' autre part, nous obtenons en derivant : 

^(_i r -i (n _ i)n-i^ ] = ^(-l)-i(n - l) n_1 

K n>2 

d'ou, en re-indexant : 



n\ ] ' in — 1)! 

n>2 / n>2 v 7 



y (-i) n_l (n - i)™- 1 ^- = y"(-i) n n n =- = -xsr. 

z — ' n! ; n! 

K n>2 ) n>l 

Les derivees de ces deux series formelles coincident et elles ont les memes 
valeurs en done elles sont egales. □ 

Le lemme 3.4 nous permet de conclure en posant C_i = X^n>i a ™fiT- ^ ar 
les coefficients a n verifient alors, pour tout entier n > : 

a n - na n = -(n - l)a n = (-l)"" 1 ^ - l) n_1 , 

d'ou le resultat. 

□ 

Corollaire 3.5. La derivee de la fonction C_i est donnee par : 

(C_i - x)' = Y.W 

Demonstration. En derivant l'expression de C_i obtenue au theoreme prece- 
dent, nous obtenons : 

n-l 

(c_ 1 -x ) ' = ^(-ir(n-ir- 2 ? — 

n>2 V 

Ceci donne le resultat voulu en reindexant la serie. □ 

3.2.3. Retour sur Cq et Cq Q . Les series Cq et Cq" sont donnees par la propo- 
sition suivante. 

Proposition 3.6. (1) La serie Cq verifie : 

(3.9) ^ = J>-1) 2 ^. 

n>2 

(2) La serie Cq"" verifie : 

(3.10) C = £n(n-1)^. 

n>2 
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Demonstration. D'apres les equations (3.2) et (3.7), Cq verifie : 

C%{x) = (C_i - x) o Cl(x) = (C_i - x) o xe x . 
En derivant cette egalite, nous obtenons en utilisant le corollaire 3.5 : 

{C$)'(x) = o xe x x(x + l)e x = x(x + l)e x . 
En developpant ce resultat en series formelles, nous avons : 

n>l 

Comme Cq(0) = 0, nous obtenons le resultat (1) voulu. 
D'apres les equations (3.3) et (3.7), Cq" verifie : 

C pa (x) = [C v _ x -x)o C p {x) = (x(C'_ x - 1)) o xe x . 

Avec le corollaire 3.5, nous obtenons : 

C p a (x) = (xEW) oxe x = x 2 e x . 

En developpant ce resultat en series formelles, nous obtenons le deuxieme 
resultat de la proposition. 

□ 

4. Action du croupe symetrique sur l'homologie du poset 

Nous renvoyons a l'annexe B pour les definitions de base sur l'indice cy- 
clique d'une espece et a l'annexe A pour les definitions des especes usuelles 
utilisees dans cette partie et la suivante. 

4.1. Description de l'action. Considerons le poset des hyperarbres sur 
n sommets decrit precedemment. Le groupe symetrique agit sur l'ensemble 
sous-jacent par permutation des sommets de ces hyperarbres. Cette action 
conserve le nombre d'aretes ainsi que la relation d'ordre partielle. Elle in- 
duit done une action sur l'homologie associee au poset HT n . Nous allons 
determiner dans cette partie le caractere de cette action sur l'homologie du 
poset. 

Nous noterons C?, et C| a , les indices cycliques associes respecti- 
vement aux especes Ti^, H?, Ti^ et 7i^ a '. 

4.2. Relations entre les indices cycliques. Les relations entre especes 
de la partie 2 donnent les relations suivantes : 

Proposition 4.1. Les series C^, et C^ a verifient les relations sui- 
vantes : 

(4-1) C fc + Cf = C{ + Cl 



(4.2) C P k = pi + pi X Ccomm O 




(4.3) 



c a k + ci = C fc _ x o c p k , 
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(«) Of + Cj = C3J_, o C> 

(4.5) v^-ai 

4.3. Calcul du caractere du groupe symetrique. 

4.3.1. Calcul de C_i. Nous notons M la fonction symetrique provenant de 
la structure anti-cyclique de l'operade PreLie. 

Nous renvoyons a [Cha07, partie 5.4] pour plus d'informations sur cette 
serie. 

Nous allons demontrer le theoreme suivant qui donne la description de 
Taction du groupe symetrique sur l'homologie du poset des hyperarbres en 
fonction des indices cycliques associes aux operades Comm et PreLie : 

Theoreme 4.2. La fonction symetrique C_i est donnee par : 

(4.6) C_i =Pl~ SM = Ccomm O SCp r eLie + Pl (SC Pre Lie + 1) • 

La fonction symetrique C p _ 1 est donnee par : 

(4.7) C p _ 1 = Pl (SC PreLie + 1) . 

Demonstration. Pour cela, nous commencons par calculer Co et Cq. II n'y a 
qu'une chaine de longueur : la chame vide. Celle-ci est fixee par n'importe 
quelle permutation. Un calcul rapide donne : 

Co = Ccomm- 

L'equation (4.5) nous permet d'obtenir : 

(4.8) Cg = pi dC C° mra = C Perm = px(l + Ccomm)- 

opi 

L'equation (4.2) nous donne : 

/ CP o C p - c p 



Cq = Pl + Pl X Ccomm 

d'ou 

Pl +pi X C C omm = Pl+Pl X Ceo 



^0 



o 



O Cperm — Cp erm \ 



^Pcrm 



Rappelons que £Cp re Lie Cpe rm = Cp er m°SCp re Lie = Pi, d'apres [Cha07]. 
Nous obtenons alors : 

SCp re Lie — , 

Pl 

d'ou le resultat : 



(4.9) C p _ 1 = Pl (SC PreLie + 1) . 

L'equation de dissymetrie (4.1), combinee aux relations (4.3) et (4.4) en 
k = donne : 

Ccomm + ° Cp crm — Cp erm = Cperm + C_i O Cp crm — Cp erm . 
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En composant par ECp re Li e et remplagant C p _ 1 par son expression dans 
l'equation (4.9), nous obtenons : 

C_l = Ccomm ° ^CpreLie + Pi (SCp rc Li c + 1) — Pi- 
Or (pi(C C omm + 1)) ° SCp r eLie = Pi, 

d'ou 

n vr , Pi ~ £Cp re Lie 

^Comm ° ^^PreLie — • 

^^PreLie 

Done 

Pi 

C-l = -1 + — Vpi X SCp re Lie. 

2-^PrcLic 

D'apres [Cha05, equation 50], en composant par la suspension, nous ob- 
tenons : 

EM - 1 = -Pi(-1 + SC PreLic + — ), 

2-^PreLie 

or nous avons : 

Pi 

(Pi ~ C_l) - 1 = Pl - — pi X ECp reL ie, 

^L-PreLie 

d'ou le resultat. □ 

4.3.2. Retour sur Cg et Cq". Dans cette partie, nous raffinons les resultats 
obtenus a la proposition 3.6. 

Theoreme 4.3. Les indices cycliques associes aux especes des 0-chaines 
larges, dont le minimum est pointe respectivement en une arete et en un 
sommet et une arete, s'expriment : 

(4.10) = Ccomm + (pi - 1) x C Perm , 
et 

(4.11) Cg a =p 1 C Perm . 

Pour C un indice cyclique, notons (C) n la partie de C correspondant a 
une representation du groupe symetrique 

Alors, pour tout n > 2, notant S( n ~ 1 ' 1 ' la representation irreductible du 
groupe symetrique <5 n associee a la partition (n — 1, 1) de n, nous obtenons : 

(1) (Cg)n est le caractere de la representation S 1 ^ -1 ' 1 ) gC™" 1 . 1 ) ■ 

(2) {C^ a ) n est le caractere de la representation S^™ -1 ' 1 ) <gi gC™- 1 - 1 ) 

5 (n-l,l) _ 

Demonstration. Les deux egalites viennent des relations (4.3) et (4.4), en 
remplagant Cq par son expression dans l'equation (4.8), C^. 1 par son ex- 
pression dans l'equation (4.9) et C_i par son expression dans le theoreme 
4.2. Nous obtenons : 

(4.12) (C5). = E^+ E^r" E^ 

Ahn ZX Xhn-2 X Xhn-1 X 

Le coefficient devant 2a dans (Cg) n est 



l-p + p(p-l) = (p - l) 2 , 

ou p est le nombre de points fixes d'une permutation de type A. 
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De la meme maniere, nous obtenons : 

(4-13) (<T)n = E 

Ahn-2 ZX 

Le coefficient devant ^ dans (CQ a ) n est 

(P- !) 2 + P- 1 =P(P~ 1), 

ou p est le nombre de points fixes d'une permutation de type A. 
Le lemme suivant permet de conclure : 

Lemme 4.4. Le caractere de la representation irreductible 5^ n_1,1 ) sur une 
classe de conjugaison C a est egale a p — 1, ou p est le nombre de point fixes 
de chacun des elements de C a . 

Preuve du lemme. La representation naturelle de & n sur C n est la somme 
directe de la representation triviale et de la representation S'C" -1 ' 1 ). 

Le caractere de cette representation sur une classe de conjugaison C a est 
egale au nombre de point fixes de chacun des elements de C a . 

Le caractere de la representation triviale vaut toujours 1. Le resultat est 
obtenu par difference. 

□ 

En effet, d'apres le lemme, Le caractere de la representation S^" -1 ' 1 ) (g> 
5(^-1,1) sur une classe de conjugaison C a est egale a (p — l) 2 , ou p est le 
nombre de point fixes de chacun des elements de C a . Ceci donne la premiere 
relation. 

La seconde relation est obtenue en calculant le caractere de la represen- 
tation M™ -1 ' 1 ) (g) S( n ~ 1 ' 1 ') © S^ 1 ' 1 ^, qui vaut p(p — 1) sur une classe de 
conjugaison dont les elements ont p points fixes. 

□ 

5. Action du croupe symetrique sur l'homologie de Whitney 

5.1. Definition et propriete de l'homologie de Whitney du poset. 

Nous renvoyons a [Wac07] pour la definition et les proprietes de l'homologie 
de Whitney. 

Definition 5.1. L'homologie de Whitney d'un poset V possedant un mini- 
mum m est l'ensemble des espaces : 

(5.1) WHi(P) = ® xe pHi- 2 ([m, x}), i > 2. 

Theoreme 5.2. [Wac07] Si un poset P est Cohen- Macaulay, son homologie 
de Whitney verifie : 

(5.2) WHi(P) = (B xe p^A-2{[m,x]) 
ou Pi-i = {x € P\r(x) = i — 1} et r(x) est le rang de x. 

Comme HT n est Cohen-Macaulay d'apres le theoreme 1.14, il verifie le 
theoreme precedent. 

Pour pouvoir calculer l'homologie de Whitney de HT n , nous definissons 
un poids sur les /c-chaines larges : 
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Definition 5.3. Le poids d'une chaine S d'hyperarbres, note w(S), est : 

w(S) = #edge(max(S')) — 1 

ou #edge(max(S)) est le nombre d'aretes du maximum de S. 

On observe que dans HT n , le poids d'une chaine est egale au rang de son 
maximum. 

Pour £ , une espece d'indice cyclique C, nous noterons £t, l'espece ponderee 
associee, d'indice cyclique Cf. 

Ainsi, l'espece %k,t es t l'espece qui a un ensemble associe l'ensemble des 
couples formees d'une /c-chaine large d'hyperarbres et du poids de son maxi- 
mum. Nous avons done : 

n>l i>0 

ou x(HLJJj) est le caractere donnee par Paction du groupe symetrique <3 n 
sur l'espace des fc-chaines larges dont le maximum est de rang i. 

Le raisonnement de la partie 1.4 reste valable avec le poids : notre but est 
de trouver des relations polynomiales en k entre les fc-chaines larges, puis de 
les evaluer en k = —1. Nous obtiendrons alors : 



(5.3) C_ lit = EE WHi ( HT -)* 



n>l i>0 



5.2. Relations entre les indices cycliques. Les relations entre especes de 
la partie 2 donnent les relations suivantes, en prenant en compte le poids : 

Proposition 5.4. Les series Ck,t, C? t , t et C^" verifient les relations 
suivantes : 



(5-4) C M + C& = Cl, + Ci t , 



, - r , f„- Pi v / 1J _ r f tC k-l,t~Pl ,„p 
(5.5) C% = — X (1 + Ccomm ° ° tC F 



(5-6) Cg, = (C fc _ ljf - ^) o (tCj ft ) , 



(5-7) og = (os_ w - f ) o (toy , 



(5-8) W ^ = C> 



<9p 
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5.3. Nouveau pointage des chaines. Nous avons besoin d'introduire deux 
nouveaux pointages de chaines. Pour cela, nous noterons : 

• Hu t , l'espece associee aux fc-chaines larges ponderees d'hyperarbres 
dont le maximum est pointe en une arete et C£ t la serie generatrice 
associee. 

• l'espece associee aux fc-chaines larges ponderees d'hyperarbres 

dont le maximum est pointe en un sommet et une arete et la 
serie generatrice associee. 
Remarquons que les especes Tif t et H\ t coincident par definition, de meme 

que les especes H 1 ^ et ■ 

Les especes definies precedemment sont reliees aux autres especes pointees 
d'hyperarbres par le theoreme suivant : 

Theoreme 5.5. Les especes H kt et 'UFul verifient : 

(5.9) H£ >t = nti,t°wy, 

(5-10) Hij = H p k \ t o(tHi t ), 

(5.11) % k ^ + U p k A t ='U p kt + 'Uk t . 

Demonstration. Pointer une arete dans le maximum revient a pointer une 
arete dans le minimum, puis pointer une arete dans le maximum issue de 
la division de 1' arete pointee dans le minimum. Ceci donne le resultat en se 
basant sur la preuve de la proposition 2.17. 

Pointer ensuite un sommet de la chaine donne la deuxieme relation. 

La troisieme relation est obtenue par un raisonnement analogue a celui du 
paragraphe 2.2 sur le principe de dissymetrie. 

□ 

Ceci entraine les relations suivantes : 
Corollaire 5.6. Les series C kt et verifient : 

(5.12) c£ t = c£_ lit o(tcy, 

(5-13) < = C*V(* C U 

5.4. Series HAL. Nous rappelons ici les definitions des series HAL intro- 
duces dans [Cha07]. 

Definition 5.7. Les series HAL, HAL P , HAL pA et HAL A sont les series 
definies par les equations fonctionnelles suivantes : 



(5.14) HAL pA = W ( -J£— o Ccomm ° (pi + (-*) HAL pA ) 

V i + tpi 

(5.15) HAL P = Pl (Z t C Lic o Ccomm o (pi + (-t) HAL pA )), 

(5.16) HAL A = (C Comm - Pl ) o (pj + (-t) HAL pA ), 

(5.17) HAL = HAL P + HAL A - HAL pA . 
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Nous introduisons la serie SWt, definie par : 

(iCperm ~ tpi + Pl) ° ^W t = T,W t O (tC Pcrm - £pi + pi ) = pi . 

Proposition 5.8. La serie EWt verifie : 

(5.18) Ccomm O EW t = P \~^ Wt - 

tlj W t 

Demonstration. Par definition, nous avons : 

(Cperm - Pl) O SPV 4 = . 

Or Cp erm = pi(l + Ccomm), d'ou le result at. □ 

Le theoreme suivant donne des expressions explicites des series HAL en 
fonction de EWf. 

Theoreme 5.9. Les series HAL, HAL P ; HAL pA et HAL A verifient : 

(5.19) HAL pA = Pl ~f W \ 

(5.20) HAL A = (C Comm - px) o Y,W ti 

(5.21) HAL P = * f SC Llc o Pl ~ ™t 



t v sw^ 

ou SC L ie esi /a serie verifiant SC L i e ° C C omm = C Co mm ° SC L i e = Pi- 
Demonstration. (1) Un calcul donne, en appliquant l'equation (5.18) : 

/ Ccomm O TW t s Pl ~ TW t 



1 + iCcomm o EW t ' ^ tSH/ t + ipi - tSWt 
D'oii la relation : 

7 = PU TT! ) ° C Comm O (pi + {-t) ). 

t 1 + tpi t 

Les series HAL pA et Pi-^W t v g rifient la 

meme equation fonction- 

nelle : elles sont done egales. 

(2) La deuxieme egalite decoule de la premiere et de l'equation (5.16) 
car la serie SWt verifie : 

pi + (— i) HAL pA = EW t . 

(3) D'apres la premiere relation de la proposition, la serie HAL P verifie : 

HAL P = pi(S t C Lic o C Comm o EW t ). 

Or, SiC L ie = jSC L ie ° (tpi), ce qui implique : 

RAL P = ^(SC Lic o tCcomm o EW t ). 

Appliquant l'equation (5.18), nous obtenons le resultat souhaite. 

□ 

5.5. Calcul du caractere. 
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5.5.1. Calcul des series en k = 0. Nous pouvons calculer : 

Proposition 5.10. (1) La serie Co.t s'exprime : 

Pi 

(5.22) Cqj = Ccomm ~ Pi + — ■ 

(2) La serie Cq 4 s'exprime : 

(5.23) Cg t = Cp crm — pi + -y = PlCcomm + 

La serie tCg t est done l'inverse de la serie YMft pour la composition. 

(3) La serie C^ t s'exprime : 

(5.24) C^ = C C omm-pi- 

(4) La serie Cg^ s'exprime : 

(5.25) Cq^ = Cperm ~ Pi = PlCcomm- 

Demonstration. (1) La seule chaine d'hyperarbres fixee par Taction d'un 
element a du groupe symetrique & n est la chaine vide. Comme le 
poids de la chaine vide est t°, sauf pour n = 1, ou il est egal a |. La 
serie Co t ne differe done de Ccomm que pour le terme en n = 1, d'ou 
le result at. 

(2) Comme p\ 8C ^° 1 mm = Cp crm , le resultat vient de la relation (5.8) en 
fc = 0. 

(3) Par definition, Cf t = Cf t , avec les relations (5.12) et (5.6), la serie 



C^ t verifie : 



Cq 4 * — Co,i - J = Ccomm — Pi- 



(4) Par definition, = Cq 3 ", avec les relations (5.13) et (5.7), la serie 



Cq^ verifie : 



CpA (~,p Pi f , 1 
0,4 — ^0,i ^~ — ^Perm ~ Pi — Pl^Comm- 



□ 



5.5.2. Calcul des series en k = — 1. Le theoreme suivant rafhne le calcul du 
polynome caracteristique [Cha07], demontre la conjecture de [Cha07, Conjec- 
ture 5.3] et relie Paction du groupe symetrique sur l'homologie de Whitney 
du poset des hyperarbres a une action du groupe symetrique sur un ensemble 
d'hyperarbres decores par l'operade Lie. 

Theoreme 5.11. (1) La serie C^ t s'exprime : 

(5.26) C% = Pl ~f Wt = HAL pA . 
(2) La serie C_ lt s'exprime : 

(5.27) C\ t = (C Comm - Vl ) o EW t = HAL A . 
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(3) La serie C p _ lt s'exprime : 

(5.28) C_ M = + EC L1C o «^E) _ HAL P +S. 

(4) La serie C_it s'exprime : 

(5.29) C_ M = HAL+^-. 

Demonstration. Les egalites de droite sont donnees par le theoreme 5.9. 

(1) La relation (5.13) en = donne, avec les equations (5.23) et (5.25) : 

C p _ 1>t = (piCcomm) o TW t . 

L'equation (5.18) nous permet ainsi de conclure. 

(2) La relation (5.12) en k = donne, avec les equations (5.23) et (5.24) : 

C\ t = (C C omm-pi)oS^ t , 

d'ou le resultat. 

(3) La relation (5.5) en k = donne, comme T,Wt est l'inverse de tC^ t : 

tc p _ lt - Pl 

Pl = SW t 1 + Ccomm ° 1 ) 

Pi 

Or EClic ° Ccomm = Pi d'apres [Cha07], d'ou : 



vr n Pi 



On obtient ainsi le resultat. 
(4) Cette relation vient des relations precedentes, associees au principe 
de dissymetrie. 

□ 



Annexe A. Rappels sur les especes 

Nous ne donnons dans cette partie que de brefs rappels sur les especes. Le 
lecteur trouvera dans le livre [BLL98] plus d'informations sur ce sujet. 

Definition A.l. Une espece F est un foncteur de la categorie des ensembles 
finis et bijections dans la categorie des ensembles finis. A un ensemble fini /, 
l'espece F associe un ensemble fini F(I) independant de la nature de /. 

Exemple A. 2. • L'application qui a un ensemble fini / associe l'en- 

semble des ordres totaux sur / est une espece, appelee espece des 
listes, notee L. 

• L'application qui a un ensemble fini / associe l'ensemble {/} est une 
espece, appelee l'espece des ensembles, notee E. 

• L'application definie pour tout ensemble fini / par : 

7 r m Bi#/ = i, 

\ (/) smon, 
est une espece, appelee l'espece singleton, notee X. 
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• L'application definie pour tout ensemble fini / par : 

[ (/) smon, 

est une espece, notee Coram, appelee l'espece associee a l'operade 
Comm. 

• L'application qui a un ensemble fini I associe l'ensemble / est une 
espece, appelee l'espece des ensembles pointes, notee Perm. Elle est 
associee a l'operade Perm. 

• L'application qui a un ensemble fini I associe l'ensemble des arbres 
enracines dont les sommets sont etiquetes par I est une espece, ap- 
pelee l'espece associee a l'operade PreLie, notee PreLie. 

A chaque espece F, on peut associer la serie generatrice suivante : 

n>0 

Exemple A. 3. Les series generatrices des especes definies precedemment 
sont : 

• C L (x) = T l i , 

• C E (x) = exp(x), 

• C x (x) = x, 

• Ccomm^) = exp(x) - 1 . 

Les operations suivantes peuvent etre definies sur les especes : 

Definition A. 4. Soient F et G deux especes. Les operations suivantes 
peuvent etre definies : 

• F'(I) = F(I U {•}), (derivation) 

• (FU G){I) = F{I) U G(I), (union disjointe) 

• (Fx G)(I) = F(I) x G(I), (produit) 

• (FoG)(I) = UneV(I) F W x UjenG(J), (composition) 

ou V(I) parcourt l'ensemble des partitions de /. 

Nous avons alors la propriete suivante : 

Proposition A. 5. Soient F et G deux especes. Leurs series generatrices 
verifient : 

• Cpi = C' F , 

• Cfug = Cf + Cg, 

• Cfxg = Cf x Cg, 

• Cfog = Cf ° Cg- 

Annexe B. Rappels sur l'indice cyclique 

Soit F une espece. On peut lui associer une fonction symetrique : l'indice 
cyclique. Nous renvoyons a [BLL98] pour une reference sur ce sujet. 

Definition B.l. L'indice cyclique d'une espece F est la serie formelle en 
une infinite de variables p = (pi,P2,P3, • • •) definie par : 



ACTION DE S„ SUR L'HOMOLOGIE DE HT n 
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c hp) = E h { E Fa PiP?p? -X 

n>0 Ve6„ / 
ou F a designe l'ensemble des F-structures fixees sous Taction de a et ou 
Gi est le nombre de cycles de longueur i dans la decomposition de a en cycles 
disjoints. 

Nous pouvons definir des operations sur les indices cycliques. 

Definition B.2. Les operations + et x sur les indices cycliques sont les 
memes que sur des series formelles. 

Pour / = /(p) et g = <?(p), le plethysme / o g est defini par : 

/ ° g(p) = f(g(pi,P2,P3, ■ ■ -),g(p2,P4,P6, ■ ■■)>■■■> g{Pk,P2k,P3k, ■ ••)>■■ ■)■ 

II est lineaire a gauche. 

Ces operations verifient : 

Proposition B.3. Soient F et G deux especes. Leurs indices cycliques ve- 
rifient : 

Cf+g =Cf + Cg, Cfxg = Cf x Cg, 
Cfog = Ci? o C G , C F > = • 

Nous definissons, de plus, Poperation suivante : 

Definition B.4. La suspension T, t d'une fonction symetrique f(pi,P2,P3, ■ ■ •) 
est definie par : 

S t /= -^f(-t Pl ,-t 2 p 2 ,-t 3 p 3 ,...). 
Par convention, nous noterons S, la suspension en t = 1. 
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